|
KMID : 0917520040110020211
|
|
Journal of Speech Sciences
2004 Volume.11 No. 2 p.211 ~ p.216
|
|
|
An Approximate Euclidean Distance Calculation for Fast VQ Encoding
|
|
Baek Seong-Joon
Kim Jin-Young
Kang Sang-Ki
|
|
|
Abstract
|
|
|
|
In this paper, we present a fast encoding algorithm for vector quantization with an approximate Euclidean distance calculation. An approximation is performed by converting floating point to the near integer. An inequality between the approximate Euclidean distance and the nearest distance is developed to avoid unnecessary distance calculations. Since the proposed algorithm rejects those codewords that are impossible to be the nearest codeword, it produces the same output as conventional full search algorithm.
|
|
|
KEYWORD
|
|
|
Approximate Euclidean Distance, Fast Encoding Algorithm, Vector Quantization
|
|
|
FullTexts / Linksout information
|
|
|
|
|
|
Listed journal information
|
|
|
|